4
0 0 1 1117406073
1 2 1 3233762047
2 4 2 2398382891
3 6 2 3374408811
